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COLOR IMAGE PROCESSING METHOD AND APPARATUS THEREOF 

REFERENCE TO RELATED APPLICATION 
This application claims the benefit of U.S. provisional application Ser. 
No.60/1 18,741, filed Feb. 5, 1999, the disclosure of which is incorporated herein by 
reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to an image processing method, and more 
particularly, to a color image processing method which is a pre-processing method 
required for retrieving a color feature descriptor used in indexing and searching a 
color image. 

2. Description of the Related Art 

In object-based digital image compression standards such as MPEG-7, color 
feature descriptors for indexing and searching color images are defined. A color 
feature descriptor is retrieved from an input image. 

In the color image processing method, in order to retrieve a color feature 
descriptor, an input image is segmented into a plurality of regions, quantized color 
vectors for the segmented regions are obtained, and then the coior feature 
descriptor of a pertinent region is determined using the quantized color vectors. 
However, noise components may exist in the image. Also, good color quantization 
is important in accurately representing color information in the image. Thus, pre- 
processing such as filtering or noise removal is necessarily performed before 
quantization. 

Conventionally, in order to remove noise from an image, filtering methods 
such as vector median filtering or vector directional filtering have been employed. 

However, since filtering method used in conventional color image processing 
methods are uniformly applied to an image, non-noisy pixels may be modified, which 
causes edge blurring in the original image. 
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SUMMARY OF THE INVENTION 
To solve the above problem, it is an objective of the present invention to 
provide a color image processing method and apparatus, by which filtering can be 
5 performed without edge blurring of the color image and noise in the color image can 
be eliminated, the method being a pre-processing method required for retrieving a 
color feature descriptor for indexing and searching the color image. 

It is another object of the present invention to provide a computer readable 
medium having a program executable by a computer to perform the color image 
10 processing method. 

A feature of the present invention is embodied by a color image processing 
method includes the steps of (a) sorting image pixels according to the color distance 
between the image pixels and a central pixel, (b) grouping the sorted pixels into 
groups in which the difference in the intragroup color distance is minimum and the 
15 difference in the intergroup color difference is maximum, and (c) performing filtering 
by replacing a central pixel value with a predetermined pixel value determined by 
pixel values of pixels in the groups. 

The color image processing method may further include the step of defining a 
window having a predetermined size within an input color image, wherein the image 
20 pixels are pixels within the window. 

Before the step (b), the method preferably further includes the step of 
removing pixels having a difference in color distance from the central pixel greater 
than or equal to a predetermined threshold, with respect to a predetermined number 
of pixels at the beginning and latter parts among the sorted pixels. 
25 The predetermined number is preferably less than or equal to L/2, in which L 

is a predetermined positive number indicating the size of an LxL window. 

Before'the step (b), the method preferably further includes the step of 
removing pixels having a difference in color distance from the central pixel greater 
than or equal to a predetermined threshold, with respect to a predetermined number 
30 of pixels at the beginning and latter parts among the sorted pixels. 

Also, the step (b) may include grouping the sorted pixels using a function 
based on a Fisher's discriminant estimation method. 
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The step (b) may include the sub-steps of (b-1) setting a first group consisting 
of Oth through pixels, and a second group consisting of fth through Kth pixels, 

wherein / is an integer from 0 through K and K=L 2 - 1 , (b-2) obtaining the respective 
averages of the color distance differences for pixels of the first and second groups 
by the following Expressions: 

7 i-l J K 

j( i) = "Z dj(n) a 2 (i) = ' T d/n) 

1 j=0 and ^ , (b-3) obtaining the 



respective variances of the color distance differences for pixels of the first and 
second groups are obtained by the following Expressions: 

SjO) = I \dj(n)~ a } (i)\ 2 S](i) = £ \d/n) - a 2 (ij( 

and J=i ,(b-4) 



10 calculating a value J(i) by the following Expression, using the obtained average and 
variance: 

2 

a,(i )- aji) 

J(0 = 



s i (0 + s 2 (0 j an( j obtaining the value of / which makes 



J(i) 



maximum by the following Expression: 



org 

m( n)= (maxJ(i)} 

i , and selecting pixels ranging from a pixel having a 

15 small color distance to a pixel having the obtained value of / to determine the same 
as a peer group P(n). 

Also, after the step (b-5), the method may further include the steps of 
selecting / pixels ranging from the pixel having the minimum color distance among 
the pixels sorted according to the color distance from the central pixel and setting 

20 the largest value of the color distances of the selected pixels as the maximum color 
distance within the peer group, and performing color quantization by weighting the 
color vectors of the respective pixels by exp(-T(n)) f wherein T(n) is the maximum 
color distance within the peer group. 
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Alternatively, after the step (b-5), the method may further include the steps of 
selecting / pixels ranging from the pixel having the minimum color distance among 
the pixels sorted according to the color distance from the central pixel and setting 
the largest value of the color distances of the selected pixels as the maximum color 
distance within the peer group, and obtaining the average of T(n) values of the 
whole image and performing color quantization using a value obtained by 
multiplying the average with a predetermined constant as the number of clusters, 
wherein T(n) is the maximum color distance within the peer group. 

Also, after the step (b-5), the method may further include the steps of 
selecting pixels whose number corresponds to the size of the peer group, ranging 
from the pixel having the minimum color distance among the pixels sorted according 
to the color distance from the central pixel and setting the largest value of the color 
distances of the selected pixels as the maximum color distance within the peer 
group, and weighting the color vectors of the respective pixels by exp(-T(n)), 
wherein T(n) is the maximum color distance within the peer group, and performing 
color quantization using a value obtained by multiplying the average of the T(n) 
values of the whole image with a predetermined constant as the number of clusters. 

The step (c) preferably includes replacing the central pixel X 0 (n) with a new 
pixel X' Q (n) by the following Expression: 

m(n)-l 

X f 0 (m) - m (n)-l 
i=0 

where pin) are the pixels constituting the peer group and W $ are predetermined 
weights corresponding to p,(7?J. 

Also, the step (c) preferably includes replacing the color vector of the central 
pixel with an average weighted by a predetermined weight that is larger for a pixel 
closer to the central pixel and is smaller for a pixel distant from the central pixel. 

The predetermined weight is preferably a value determined by a standard 
Gaussian function. 



The color image processing method may further include the step of 
performing color quantization by weighting the color vectors of the respective pixels 
by exp(-T(n)), wherein T(n) is the maximum color distance within one group. 

According to another aspect of the present invention, there is provided a 
color image processing method including the steps of (a) receiving a color image 
frame and segmenting the same into a plurality of color images by a predetermined 
segmentation method, (b) sorting image pixels according to the color distance 
between the image pixels and a central pixel, with respect to an image selected 
among the segmented color images, (c) grouping the sorted pixels into groups in 
which the difference in the intragroup color distance is minimum and the difference 
in the intergroup color difference is maximum, and (d) performing filtering by 
replacing a central pixel value with a predetermined pixel value determined by pixel 
values of pixels in the groups. 

According to still another aspect of the present invention, there is provided a 
color image processing method including the steps of (a) defining a window having 
a predetermined size within an input color image, (b) selecting pixels having a color 
vector similar to that of the central pixel within the window and defining the selected 
pixels as a group, and (c) performing filtering of blurring using only the pixels within 
the defined group. 

The present invention is also embodied by a computer readable medium 
having program codes Executable by a computer to perform a color image* 
processing method, the method including the steps of (a) defining a window having 
a predetermined size within an input color image, (b) sorting image pixels according 
to the color distance between the image pixels and a central pixel, (c) grouping the 
sorted pixels into groups in which the difference in the intragroup color distance is 
minimum and the difference in the intergroup color difference is maximum, and (d) 
performing filtering by replacing a central pixel value with a predetermined pixel 
value determined by pixel values of pixels in the groups. 

Alternatively, the present invention provides a color image processing 
apparatus including sorting means for setting a window of a predetermined size 
within an input color image and sorting image pixels in the window according to the 
color distance between the image pixels and a central pixel, grouping means for 



grouping the sorted pixels into groups in which the difference in the intragroup color 
distance is minimum and the difference in the intergroup color difference is 
maximum, and filtering means for performing filtering by replacing a central pixel 
value with a predetermined pixel value determined by pixel values of pixels in the 
groups. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The above objects and advantages of the present invention will become more 

apparent by describing in detail preferred embodiments thereof with reference to the 

attached drawings in which: 

FIGS. 1 A and 1 B are flow diagrams showing a color image processing 

method according to the present invention; and 

FIG. 2 is a block diagram of a color image processing apparatus according to 

the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, embodiments of the present invention will be described in detail 
with reference to the accompanying drawings. 

Referring to FIG. 1A illustrating a color image processing method according 
to the present invention, a color image is input (step 100). The color image may be 
in one regi6n selected among image regions segmented by ah appropriate 
segmentation method. 

Next, with respect to color vectors of all pixels in a L*L window in an input 
color image, the color distance d f (n) from the color vector X 0 (n) of a pixel positioned 
at a position n at the center of the L*L window is represented by Expression (1) 
(step 102): 

Distance( X i (n) J X 0 (n)) ^ 

wherein L is an arbitrary positive integer, and assuming that K=L 2 - 1 , / is an integer 
from 0 through K. Also, for convenience' sake of explanation, X 0 (n), which 
represents the color vector of a pixel positioned at a position n at the center of the 
LxL window in an input color image, may be used to represent the corresponding 
pixel positioned at the center, that is a central pixel. 



Next, the corresponding color vectors of all pixels in the window are sorted in 
an ascending order according to the magnitude of the color distance d f (n) (step 
104). Hereinbelow, the color vectors sorted in ascending order will be represented 
byX/n;. 

Now, with respect to the color vectors sorted in ascending order, color 
distance difference is calculated by Expression (2) (step 106): 
f i (n)=d i+I (n)-d i (n) (2) 

and then color vectors in which f f (n) is greater than a predetermined threshold Q are 
removed (step 108). That is, the color vectors in which f t (n) is greater than a 
predetermined threshold Q are considered impulse noise to then be removed. 
According to experimental confirmation, it is more preferably to perform the step 108 
with respect to the beginning L/2 pixels and the latter L/2 pixels in ascending order, 
than to perform it with respect to all the (L 2 -1) pixels in the I_x|_ window, except of 
the central pixel X Q (n). 

Also, according to the present invention, in order to prevent edge blurring of 
an image, filtering is performed on pixels in a peer group to be described later, 
rather than on all the pixels in the L_x|_ window. The peer groups are obtained as 
follows. 

First, the pixels sorted in ascending order according to their color distance 
from the color vector of the central pixel are divided into two groups. The first group 
consists of 0th through (7-7Jth pixels, and the second group consists of /th through 
K\h pixels. 

Next, the average of the color distance differences for pixels of the first group 
and the average of the color distance differences for pixels of the second group are 
obtained as represented by Expressions (3a) and (3b), respectively: 

1 i ~ I 

a i(i)^-Y. d j( n ) 



and the variance of the color distance differences for pixels of the first group and the 
variance of the color distance difference for pixels of the second group are obtained 
as represented by Expressions (3c) and (3d), respectively: 

i-l . 



j=0 



S 2 2 (0=Y.\ d j(n)-a 2 (i) 



(3c) 



(3d) 



wherein / is a newly defined integer ranging from 0 through K. 

Then, using the obtained average and variance, a value J(i) represented by 
Expression (4) is calculated (step 110): 



J(i) 



a 1 (i)~a 2 (i) 



s](i)+s 2 2 (i) (4) 



wherein / is an integer ranging from 1 through K. The Expression (4) is based on 
Fisher's discriminant estimation method. 

Here, the actual range of / is from 1 through the numbers obtained by 
subtracting the number corresponding to color vectors of the pixels considered as 
impulse noise for removal from K. However, since the number corresponding to 
coior vectors of the pixeis considered as impulse noise and removed is not so iarge, 
it is assumed that the range of /' is from 1 through K. 

Next, the value of /which makes J(i) maximum is obtained by Expression (5): 

org 

m(n)- (maxj(i)} 

(5) 

to then determine the obtained value of / as the magnitude of a peer group P(n) 
(step 112). In other words, when /' is reset to variables ranging from 0 through the 
value obtained in the step 112, the peer group P(n) consists of pixels p/nj. 

Referring to FIG. 1 B, the central pixel X 0 (n) is replaced with a new pixel X' 0 (n) 
by Expression (6): 
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m(n)-l 
X'q (m)= m(n)-l 

^ (6) 

where W, are the standard Gaussian weights corresponding to pjn) (step 114). 
Here, the standard Gaussian weights W, are determined by a standard Gaussian 
function. A pixel closer to the center of an image has a larger standard Gaussian 
weight and a pixel distant from the center has a smaller standard Gaussian weight. 
The procedure of replacing pixels in such a manner is smoothing or filtering. 

Supposing the maximum color distance in each peer group d m(nM (n) is T(n), 
exp(-T(n)) is applied to the color vectors of the respective pixels during color 
quantization (step 116). The maximum color distance d m(n) _.,(n) in each peer group 
indicates the largest value of the color distances of pixels whose number 
correspond to the size of the peer group ranging from the pixel having the minimum 
color distance, among the pixels sorted in ascending order according to their color 
distance from the central pixel. Thus, the smaller the maximum color distance 
d m(n) -i(n) in each peer group, the shorter the color distance from the central pixel, so 
that d m(n) _.,(n) is an indicator of the smoothness of an image. Also, since exp(-T(n)) 
is weighted to the color vectors of the respective pixels, the pixels in smooth regions 
are more heavily weighted than the pixels in highly noisy regions. Weighting the 
pixels in highly noisy regions more lightly than the pixels in the smooth regions is 
based on the analysis result of eye-perception, that is, the eye-perception is more 
sensitive to changes in detailed regions than in smooth regions. 

According to the present invention, during quantization, the value obtained by 
multiplying a predetermined constant with the average of T(n) values of all images is 
preferably used as the number of clusters. In other words, during quantization, 
fewer clusters are used in smooth regions where the T(n) value is small, and more 
clusters are used in highly noisy regions where the T(n) value is large. 

In the color image processing method according to the present invention, 
only the pixels having large color distances from the central pixel are removed, and 
then a peer group having a color vector similar to that of the central pixel is defined 
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to then perform filtering thereon. Thus, edge blurring of an image rarely occurs due 
to removal and filtering of impulse noise. Also, according to the present invention, 
the information on the extent of quantization to be performed on an image can be 
obtained. 

The color image processing method is programmable by a computer 

easily derived by a computer programmer in the art. Also, the program is stored in 
computer readable media and is readable and executable by the computer, thereby 
embodying the color image processing method. The media include magnetic 
recording media, optical recording media, carrier wave media, and the like. 

Also, the color image processing method can be implemented on a color 
image processing apparatus. FIG. 2 is a block diagram of a color image processing 
apparatus according to the present invention. Referring to FIG. 2, the color image 
processing apparatus according to the present invention includes a segmenting unit 
200, a sorting unit 202, an impulse noise removing unit 204, a grouping unit 206, a 
filtering unit 208 and a quantizing unit 210. 

In the operation of the color image processing apparatus, the segmenting unit 
200 receives a color image frame and segments the color image frame into a 
plurality of color images by a predetermined segmentation method. 

The sorting unit 202 sets an LxL window (L is a predetermined positive 
integer.) within the color images, and sorts the pixels within the window according to 
the coior distance between each pixel and the central pixei. Thus, the sorting unit 
202 outputs color vectors of the sorted pixels. 

The impulse noise removing unit 204 removes the pixels that have a 
difference in color distance from the central pixel greater than a predetermined 
threshold, with respect to the beginning L/2 pixels and the latter L/2 pixels among 
the sorted pixels. 

The grouping unit 206 receives color vectors of all the noise-removed pixels 
in the LxL window and divides the same into two groups in which the difference in 
the intragroup color distance is minimum and the difference in the intergroup color 
difference is maximum, by calculating the function represented by the Expression 
(4) using the variance and average of the color distances between the sorted pixels. 
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The filtering unit 208 performs filtering by replacing the central pixels with 
pixels in a group having a small difference from the color vector of the central pixels 
in the window. 

The quantizing unit 210 weights the color vectors of the respective pixels by 
exp(-T(n)), in which T(n) is the maximum color distance within a group having a 
small difference in the color vector from the central pixel within the window, and 
performs quantization using the value obtained by multiplying a predetermined 
constant with the average of T(n) values of all images as the number of clusters. 

In the above-described color image processing apparatus according to the 
present invention, since the pixels having large color distances from the central pixel 
are removed, a peer group having a color vector similar to that of the central pixel is 
defined to then perform filtering thereon. Thus, edge blurring of an image rarely 
occurs due to removal and filtering of impulse noise. Also, according to the present 
invention, the information on the number of clusters for quantization to be 
performed can be obtained based on the smoothness or details of an image to be 
processed. Thus, quantization is can be effectively performed using the information. 

As described above, according to the present invention, in removing impulse 
noise from an image and filtering the same, the generation of edge blurring of the 
image can be reduced. 
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What is claimed is: 



1 1 . A color image processing method comprising the steps of: 

2 (a) sorting image pixels according to the color distance between the image 

3 pixels and a central pixel; 

4 (b) grouping the sorted pixels into groups in which the difference in the 
s intragroup color distance is minimum and the difference in the intergroup color 

6 difference is maximum; and 

7 (c) performing filtering by replacing a central pixel value with a predetermined 

8 pixel value determined by pixel values of pixels in the groups. 

1 2. The color image processing method according to claim 1 , further 

2 comprising the step of defining a window having a predetermined size within an 

3 input color image, wherein the image pixels are pixels within the window. 

1 3. The color image processing method according to claim 1 5 before the 

2 step (b), further comprising the step of removing pixels having a difference in color 

3 distance from the central pixel greater than or equal to a predetermined threshold, 

4 with respect to a predetermined number of pixels at the beginning and latter parts 
s among the sorted pixels. 

1 4. The color image processing method according to claim 3, wherein the 

2 predetermined number is less than or equai to L/2, in which L is a predetermined 

3 positive integer indicating the size of an LxL window. 

1 5. The color image processing method according to claim 2, before the 

2 step (b), further comprising the step of removing pixels having a difference in color 

3 distance from the central pixel greater than or equal to a predetermined threshold, 

4 with respect to a predetermined number of pixels at the beginning and latter parts 

5 among the sorted pixels. 
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6. The color image processing method according 
step (b) includes grouping the sorted pixels using a function 
discriminant estimation method. 



to claim 1 , wherein the 
based on a Fisher's 



7. The color image processing method according to claim 2, wherein the 
step (b) includes grouping the sorted pixels using a function based on a Fisher's 
discriminant estimation method. 



8. The color image processing method according to claim 3, wherein the 
step (b) includes grouping the sorted pixels using a function based on a Fisher's 
discriminant estimation method. 



9. The color image processing method according to claim 4, wherein the 
step (b) includes grouping the sorted pixels using a function based on a Fisher's 
discriminant estimation method. 



10. The color image processing method according to claim 5, wherein the 
step (b) includes grouping the sorted pixels using a function based on a Fisher's 
discriminant estimation method. 



1 1 . The color image processing method according to claim 1 , wherein the 
step (b) comprises the sub-steps of: 

(b-1) setting a first group consisting of 0th through (i-1 )th pixels, and a 
second group consisting of rth through Kth pixels, wherein / is an integer from 0 
through K and K=L 2 -1; 

(b-2) obtaining the respective averages of the color distance differences for 
pixels of the first and second groups by the following Expressions: 



a/i) = y£ d/n) a 2 (i) = YZTlt d/n) 
1 i=° and K+] -<j=i 



(b-3) obtaining the respective variances of the color distance differences for 
pixels of the first and second groups are obtained by the following Expressions: 
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SjOJ = L \d/n)- a 2 (i)\ 2 S 2 2 (i) = f \d/n)- a 2 (i) 
J=0 and J=i 



(b-4) calculating a value J(i) by the following Expression, using the obtained 
average and variance: 

2 

a,fi)~ aJi) 

jo)= 



s](ihs\(i) ;and 



(b-5) obtaining the value of / which makes J(i) maximum by the following 
Expression; 

arg 

m(n)- {max J( i)} 

i 

and selecting pixels ranging from a pixel having a small color distance to a pixel 
having the obtained value of / to determine the same as a peer group P(n). 

12. The color image processing method according to claim 1 1 , after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the peer group; and 

performing color quantization by weighting the color vectors of the respective 
pixels by exp(-T(n)), wherein T(n) is the maximum color distance within the peer 
group. 



13. The color image processing method according to claim 1 1 , after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the peer group; and 
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i obtaining the average of T(n) values of the whole image and performing color 

8 quantization using a value obtained by multiplying the average with a predetermined 

9 constant as the number of clusters, wherein T(n) is the maximum color distance 
10 within the peer group. 

1 14. The color image processing method according to claim 1 1 , after the 

2 step (b-5), further comprising the steps of: 

3 selecting pixels whose number corresponds to the size of the peer group, 

4 ranging from the pixel having the minimum color distance among the pixels sorted 

s according to the color distance from the central pixel and setting the largest value of 

e the color distances of the selected pixels as the maximum color distance within the 

7 peer group; and 

e weighting the color vectors of the respective pixels by exp(-T(n)), wherein 

9 T(n) is the maximum color distance within the peer group, and performing color 

10 quantization using a value obtained by multiplying the average of the T(n) values of 

n the whole image with a predetermined constant as the number of clusters. 

1 15. The color image processing method according to claim 1 1 , wherein the 

2 step (c) includes replacing the central pixel X 0 (n) with a new pixel X' 0 (n) by the 

3 following Expression: 

m(n)-l 

Y W v/n) 

X'q ( m ) - m(n)-l 

A 1=0 



s where p t (n) are the pixels constituting the peer group and W t are predetermined 

6 weights corresponding to p^n). 

1 16. The color image processing method according to claim 1 , wherein the 

2 step (c) includes replacing the color vector of the central pixel with an average 

3 . weighted by a predetermined weight that is larger for a pixel closer to the central 

4 pixel and is smaller for a pixel distant from the central pixel. 
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1 17. The color image processing method according to claim 16, wherein the 

2 predetermined weight is a value determined by a standard Gaussian function. 

1 18. The color image processing method according to claim 1 , further 

2 comprising the step of performing color quantization by weighting the color vectors 

3 of the respective pixels by exp(-T(n)), wherein T(n) is the maximum color distance 

4 within one group. 

1 19. A color image processing method comprising the steps of: 

2 (a) receiving a color image frame and segmenting the same into a plurality of 

3 color images by a predetermined segmentation method; 

4 (b) sorting image pixels according to the color distance between the image 

5 pixels and a central pixel, with respect to an image selected among the segmented 

6 color images; 

7 (c) grouping the sorted pixels into groups in which the difference in the 

8 intragroup color distance is minimum and the difference in the intergroup color 

9 difference is maximum; and 

10 (d) performing filtering by replacing a central pixel value with a predetermined 

11 pixel value determined by pixel values of pixels in the groups. 

1 20. The color image processing method according to claim 19, before the 

2 step (b), further comprising the step of defining a window having a predetermined 

3 size within the selected color image, wherein the image pixels are pixels within the 

4 window. 

1 21 . The color image processing method according to claim 19, before the 

2 step (b) f further comprising the step of removing pixels having a difference in the 

3 color distance from the central pixel greater than or equal to a predetermined 

4 threshold, with respect to a predetermined number of pixels at the beginning and 
s latter parts among the sorted pixels. 
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22. The color image processing method according to claim 21 , wherein the 
predetermined number is less than or equal to L/2, in which L is a predetermined 
positive integer indicating the size of an L*L window. 



1 23. The color image processing method according to claim 19, before the 

2 step (b), further comprising the step of removing pixels having a difference in color 

3 distance from the central pixel greater than or equal to a predetermined threshold, 

4 with respect to a predetermined number of pixels at the beginning and latter parts 

5 among the sorted pixels. 

1 24. The color image processing method according to claim 19, wherein the 

2 step (b) includes grouping the sorted pixels using a function based on a Fisher's 

3 discriminant estimation method. 

1 25. The color image processing method according to claim 20, wherein the 

2 step (b) includes grouping the sorted pixels using a function based on a Fisher's 

3 discriminant estimation method. 

1 26. The color image processing method according to claim 21 , wherein the 

2 step (b) includes grouping the sorted pixels using a function based on a Fisher's 

3 discriminant estimation method. 

1 27. The color image processing method according to claim 22, wherein the 

2 step (b) includes grouping the sorted pixels using a function based on a Fisher's 

3 discriminant estimation method. 

1 28. The color image processing method according to claim 23, wherein the 

2 step (b) includes grouping the sorted pixels using a function based on a Fisher's 

3 discriminant estimation method. 

1 29. The color image processing method according to claim 19, wherein the 

2 step (b) comprises the sub-steps of: 
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3 (b-1 ) setting a first group consisting of Oth through (i-1 )th pixels, and a 

4 second group consisting of /th through Kth pixels, wherein / is an integer from 0 

5 through K and K=L 2 - 1 ; 

6 (b-2) obtaining the respective averages of the color distance differences for 

7 pixels of the first and second groups by the following Expressions: 



14 



17 
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1 



1 and >' 



and 

9 (b-3) obtaining the respective variances of the color distance differences for 

10 pixels of the first and second groups are obtained by the following Expressions: 

2 £\ 2 

S]0) = Z \ d j( n )- a i(i) S i( l ) = X \d,(n)-a 2 (i) 

1X >° and ; 

12 (b-4) calculating a value Jftj by the following Expression, using the obtained 

13 average and variance: 

2 

a/i)- a 2 (i) 



JO) = 



s](ihs 2 (i) 



15 (b-5) obtaining the value of / which makes J(i) maximum by the following 

16 Expression: 



org 



m(n)= (maxJ(i)} 



is and selecting pixels ranging from a pixel having a small color distance to a pixel 



having the obtained value of / to be determined as a peer group P(n). 



30. The color image processing method according to claim 1 9, wherein the 

2 step (c) includes replacing the color vector of the central pixel with an average 

3 weighted by a predetermined weight that is larger for a pixel closer to the central 

4 pixel and is smaller for a pixel distant from the central pixel. 
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31 . The color image processing method according to claim 30, wherein the 
predetermined weight is a value determined by a standard Gaussian function. 

32. The color image processing method according to claim 1 9, wherein the 
step (c) includes replacing the central pixel X 0 (n) with a new pixel X' Q {r)) by the 
following Expression: 

m(n)-l 

Y. w iPi( n ) 

X' 0 (m) - m (n)-l 

where p f (n) are the pixels constituting the peer group and W f are predetermined 
weights corresponding to p } (n). 

33. The color image processing method according to claim 29, after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the peer group; and . 

performing color quantization by weighting the color vectors of the respective 
pixels by exp(-T(n)), wherein T(n) is the maximum color distance within the peer 
group. 

34. The color image processing method according to claim 29, after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the peer group; and 
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obtaining the average of T(n) values of the whole image and performing color 
quantization using a value obtained by multiplying the average with a predetermined 
constant as the number of clusters. 

35. The color image processing method according to claim 23, after the 
step (b-5), further comprising the steps of: 

selecting pixels whose number corresponds to the size of the peer group, 
ranging from the pixel having the minimum color distance among the pixels sorted 
according to the color distance from the central pixel and setting the largest value of 
the color distances of the selected pixels as the maximum color distance within the 
peer group; and 

weighting the color vectors of the respective pixels by exp(-T(n)), wherein 
T(n) is the maximum color distance within the peer group, and performing color 
quantization using a value obtained by multiplying the average of the T(n) values of 
the whole image with a predetermined constant as the number of clusters. 

36. The color image processing method according to claim 32, after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distahces of the selected pixels as the 
maximum coior distance within the peer group; and 

obtaining the average of T(n) values of the whole image and performing color 
quantization using a value obtained by multiplying the average with a predetermined 
constant as the number of clusters. 

37. The color image processing method according to claim 32, after the 
step (b-5), further comprising the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the peer group; and 
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7 obtaining the average of T(n) values of the whole image and performing color 

8 quantization using a value obtained by multiplying the average with a predetermined 

9 constant as the number of clusters. 

1 38. A color image processing method comprising the steps of: 

2 (a) defining a window having a predetermined size within an input color 

3 image; 

4 (b) selecting pixels having a color vector similar to that of the central pixel 

5 within the window and defining the selected pixels as a group; and 

e (c) performing filtering of blurring using only the pixels within the defined 

7 group. 

1 39. A computer readable medium having program codes executable by a 

2 computer to perform a color image processing method, the method comprising the 

3 steps of: 

4 (a) defining a window having a predetermined size within an input color 

5 image; 

6 (b) sorting image pixels according to the color distance between the image 

7 pixels and a central pixel; 

8 (c) grouping the sorted pixels into groups in which the difference in the 

9 intragroup color distance is minimum and the difference in the intergroup color 
10 difference is maximum; and 

n (d) performing filtering by replacing a central pixel value with a predetermined 

12 pixel value determined by pixel values of pixels in the groups. 

1 40. The computer readable medium according to claim 39, wherein before 

2 the step (c), the color image processing method further comprises the step of 

3 removing pixels having a difference in the color distance from the central pixel 

4 greater than or equal to a predetermined threshold, with respect to a predetermined 
s number of pixels at the beginning and latter parts among the sorted pixels. 
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41 . The computer readable medium according to claim 39, wherein the 
color image processing method further comprises the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the selected group; and 

performing color quantization by weighting the color vectors of the respective 
pixels exp(-T(n)), wherein T(n) is the maximum color distance within the peer group. 

42. The computer readable medium according to claim 39, wherein the 
color image processing method further comprises the steps of: 

selecting / pixels ranging from the pixel having the minimum color distance 
among the pixels sorted according to the color distance from the central pixel and 
setting the largest value of the color distances of the selected pixels as the 
maximum color distance within the selected group; and 

obtaining the average of T(n) values of the whole image and performing color 
quantization using a value obtained by multiplying the average with a predetermined 
constant as the number of clusters. 

43. The computer readable medium according to claim 39, wherein the 
color image processing method further comprises the steps of: 

selecting pixels whose number corresponds to the size of the peer group, 
ranging from the pixel having the minimum color distance among the pixels sorted 
according to the color distance from the central pixel and setting the largest value of 
the color distances of the selected pixels as the maximum color distance within the 
selected group; and 

weighting the color vectors of the respective pixels by exp(-T(n)), wherein 
T(n) is the maximum color distance within the selected group, and performing color 
quantization using a value obtained by multiplying the average of the T(n) values of 
the whole image with a predetermined constant as the number of clusters. 
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44. The computer readable medium according to claim 39, wherein the 
color image processing method further comprises the step of receiving a color 
image frame and segmenting the same into a plurality of color images by a 
predetermined segmentation method, wherein the color image is an image selected 
from the plurality of color images. 

45. A color image processing apparatus comprising: 

sorting means for setting a window of a predetermined size within an input 
color image and sorting image pixels in the window according to the color distance 
between the image pixels and a central pixel; 

grouping means for grouping the sorted pixels into groups in which the 
difference in the intragroup color distance is minimum and the difference in the 
intergroup color difference is maximum; and 

filtering means for performing filtering by replacing a central pixel value with a 
predetermined pixel value determined by pixel values of pixels in the groups. 

46. The color image processing apparatus according to claim 45, further 
comprising quantizing means for performing color quantization by weighting the 
color vectors of the respective pixels by exp(-T(n)), wherein T(n) is the maximum 
color distance within a group having the smallest difference in the color vector from 
the central pixel within the window. 

47. The color image processing apparatus according to claim 45, further 
comprising quantizing means for obtaining the average of T(n) values of the whole 
image and performing color quantization using a value obtained by multiplying the 
average with a predetermined constant as the number of clusters, wherein T(n) is 
the maximum color distance within a group having the smallest difference in the 
color vector from the central pixel within the window. 

48. The color image processing apparatus according to claim 45, further 
comprising quantizing means for weighting the color vectors of the respective pixels 
by exp(-T(n)), and performing color quantization using a value obtained by 
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multiplying the average of T(n) values of the whole image with a predetermined 
constant as the number of clusters, wherein T(n) is the maximum color distance 
within a group having the smallest difference in the color vector from the central 
pixel within the window. 

49. The color image processing apparatus according to claim 45, further 
comprising impulse noise removing means for removing pixels having a difference in 
the color distance from the central pixel greater than or equal to a predetermined 
threshold, with respect to a predetermined number of pixels at the beginning and 
latter parts among the sorted pixels. 

50. The color image processing apparatus according to claim 45, further 
comprising segmenting means for receiving a color image frame and segmenting 
the same into a plurality of color images by a predetermined segmentation method, 
wherein the color image is an image selected from the plurality of color images. 
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ABSTRACT 

A color image processing method and apparatus thereof are provided. The 
color image processing method includes the steps of (a) sorting image pixels 
according to the color distance between the image pixels and a central pixel, (b) 
grouping the sorted pixels into groups in which the difference in the intragroup color 
distance is minimum and the difference in the intergroup color difference is 
maximum, and (c) performing filtering by replacing a central pixel value with a 
predetermined pixel value determined by pixel values of pixels in the groups. The 
color image processing method can reduce the generation of edge blurring of the 
image in removing impulse noise from an image and filtering the same. 
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FIG. 1A 



STAR1 J 
INPUT COLOR IMAGE (A) | — 100 



SUPPOSING Xo(n) IS THE IMAGE PIXEL COLOR 
VECTOR AT POSITION n AT CENTER OF L x L WINDOW 
WITH RESPECT TO ALL PIXELS IN THE WINDOW, 
OBTAIN COLOR DISTANCE FROM Xo(n), „ 
di(n)=DISTANCE (X(rQ, X 0 (n)), 1=0,1 K=L 2 -1 



— 102 



SORT COLOR VECTORS OF ALL THE PIXELS 
IN THE WINDOW IN A SCENDING ORDER ACCORDING 
TO COLOR DISTANCE di(n) 
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CALCULATE f i(n)=di+i (n)-di(n) | — 1 06 



CONSIDER COLOR VECTORS AS IMPULSE 
NOISE AND REMOVE THE SAME IF f i(n)>Q 



T 
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SUPPOSING a 1 (i)=4-^d ] (n),a 2 (i)=^q £ dj(n), 



S?(i)= £ Idj (n)- ai (i) I 2 , S2(i)= S idj (n)-a 2 (i) | : 
]=o 2 j=i 

CALCULATE J (i)= i # l5 # » i=1 * 

S?(i)+S 2 (i) 
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DETERMINE i VALUE OBTAINED BY 
arg|maxJ(i)| AS SIZE m(n) OF PEER GROUP P(n) 
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FIG. IB 




SUPPOSING T(n) IS THE MAXIMUM COLOR DISTANCE IN 
EACH PEER GROUP, APPLY exp(-T(n)) TO 
COLOR VECTOR OF EACH PIXEL AS WEIGHT 

DURING COLOR QUANTIZATION 
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